20220311-TIL
March 11, 2022
오늘 알고리즘 문제는 어떤 정점과 다른 정점들 사이의 왕복 최단 거리를 구해야 하는 문제였다.
- 파티 문제는 간선의 방향을 바꿔가면서 다익스트라 알고리즘을 수행하도록 구현해서 풀었다.
- 처음엔 모든 정점에서 다익스트라 알고리즘을 수행하는 식으로 풀어야 하는지를 고민했었다.
2021년 8월부터 알고리즘 문제를 풀면서 적어온 메모들을 PDF로 출력한 후, 블로그에 올렸다.
- ‘올려야 되는데..’ 하고 생각은 하고 있었는데, 오늘에서야 했다.. (페이지 쪼개기가 힘들었다;)
- 어플을 잘못 만져서 다 날아갔었는데, iCloud를 이용해 아이패드 전체를 복원해서 해결했다..
# TIL